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Abstract. We introduce sequentially Sr modules over a commutative graded 
ring and sequentially Sr simplicial complexes. This generalizes two properties 
for modules and simplicial complexes: being sequentially Cohen-Macaulay, 
and satisfying Serre's condition Sr- In analogy with the sequentially Cohen- 
Macaulay property, we show that a simplicial complex is sequentially Sr if and 
only if its pure i-skeleton is Sr for all i. For r = 2, we provide a more relaxed 
characterization. As an algebraic criterion, we prove that a simplicial complex 
is sequentially Sr if and only if the minimal free resolution of the ideal of its 
Alexander dual is componentwise linear in the first r steps. We apply these 
results for a graph, i.e., for the simplicial complex of the independent sets of 
vertices of a graph. We characterize sequentially Sr cycles showing that the 
only sequentially 52 cycles are odd cycles and, for r > 3, no cycle is sequentially 
Sr with the exception of cycles of length 3 and 5. We extend certain known 
results on sequentially Cohen-Macaulay graphs to the case of sequentially Sr 
graphs. We prove that a bipartite graph is vertex decomposable if and only if 
it is sequentially ^2 . We provide some more results on certain graphs which in 
particular implies that any graph with no chordlcss even cycle is sequentially 
52. Finally, we propose some questions. 



1. Introduction 

Let R — k[xi, . . . ,Xn] be the polynomial ring over a field k. For finitely gen- 
erated graded i?-modules, Stanley has defined the sequentially Cohen-Macaulay 
property |161 Chapter III, Definition 2.9] and has studied the corresponding sim- 
plicial complexes. Here we consider sequentially Sr graded modules, i.e., finitely 
generated graded i?-modules which satisfy Serre's Sr condition sequentially. Then 
we study the corresponding simplicial complexes, sequentially Sr simplicial com- 
plexes. Duval has shown that a simplicial complex is sequentially Cohen-Macaulay 
if and only if its pure i-skeleton is Cohen-Macaulay for all i [5J Theorem 3.3]. We 
prove the analogue result for sequentially Sr simplicial complexes (see Theorem 
2.6[) . For r = 2, we show that a simplicial complex is sequentially S2 if and only 
if its pure i-skeletons are connected for all i > 1 and the link of every singleton is 
sequentially S2 (see Theorem l2.9|) . A major result of Eagon and Reiner states that 
a simplicial complex is Cohen-Macaulay if and only if the Stanley-Reisner ideal of 
its Alexander dual has a linear resolution [6, Theorem 3]. Later, Herzog and Hibi 
generalized this result by proving that a simplicial complex is sequentially Cohen- 
Macaulay if and only if the minimal free resolution of the Stanley-Reisner ideal of 
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its Alexander dual is componentwise linear [lOl Theorem 2.9]. The result of Eagon 
and Reiner has been generalized in another direction by Yanagawa (with N. Terai) 
showing that a simplicial complex is Sr if and only if the minimal free resolution 
of its Alexander dual is linear in the first r steps [22j Corollary 3.7]. We adopt the 
above two results to show that a simplicial complex is sequentially Sr if and only 
if the minimal free resolution of the Stanley-Reisner ideal of its Alexander dual is 
componentwise linear in the first r steps (see Corollary I3.3p . 

As the first application of our results, we characterize sequentially Sr cycles. It 
is known that the only cycles which are sequentially Cohen-Macaulay are C3 and 
C5 [H Proposition 4.1] and the only cycles which are 6*2, are C3, C5 and C7 ^ 
Proposition 1.6]. We extend these results by showing that C„ is sequentially 5*2 if 
and only if n is odd and the only sequentially ^3 cycles are C3 and C5, i.e., the 
Cohen-Macaulay cycles (see Theorem 14.11 and Proposition H^])- 

Van Tuyl and Villarreal [3D] have studied sequentially Cohen-Macaulay graphs. 
We extend some of their results and generalize a result of Francisco and Ha [71 
Theorem 4.1] on graphs with whiskers (see Corollarv l4.6p . 

Van Tuyl [19[ Theorem 2.10] has recently proved that a bipartite graph is vertex 
decomposable if and only if it is sequentially Cohen-Macaulay. We prove that 
a bipartite graph is vertex decomposable if and only if it is sequentially ^2 (see 
Theorem 14.71 and CoroUarv 14.81 ). This result also generalizes the authors' result 
which states that a bipartite graph is Cohen-Macaulay if and only if it is S2 O 
Theorem 1.3]. 

Woodroofe [211 Theorem 1.1] has proved that a graph with no chordless cycles 
other that cycles of length 3 and 5 is sequentially Cohen-Macaulay. We extend this 
result for ^2 property (see Theorem l4.9p . This in particular implies that any graph 
with no chordless even cycle is sequentially S2 (see Corollarv l4.10|) . 

At the end of this paper we propose two questions on sequentially Sr property 
of join of two simplicial complexes and topological invariance of Sr, respectively. 

The motivation behind our work is the general philosophy that Serre's Sr con- 
dition plays an important role, not only in algebraic geometry and commutative 
algebra, but also in algebraic combinatorics (e.g. see [15], [22], [17]). 

2. Criteria for sequentially Sr simplicial complexes 

In this section we give some basic definitions and criteria for sequentially Sr 
property on simplicial complexes. We prove that a simplicial complex is sequen- 
tially Sr if and only if its pure skeletons are all Sr, a generalization of Duval's result 
on sequentially Cohen-Macaulay simplicial complexes [5l Theorem 3.3]. We show 
that a simplicial complex is sequentially S2 if and only if its pure «-skeletons are 
connected for all i > 1 and the link of every singleton is sequentially 6*2. 

Recall that a finitely generated graded module M over a Noetherian graded 
fc-algebra R is said to satisfy the Serre's condition Sr if 

depth Afp > min(r, dim Mp), 

for all p 6 Spec(i?). 

First we bring the definition of sequentially Sr modules. 
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Definition 2.1. Let M be a finitely-generated Z-graded module over a standard 
graded k-algehra R where k is a field. For a positive integer r we say that M is 
sequentially Sr if there exists a finite filtration 

= Mo C Ml C . . . C Mt = M 

of M by graded submodules Mi satisfying the two conditions 

(a) Each quotient Mi/Mi-i satisfies the Sr condition of Serre. 

(b) dini(Mi/Afo) < dim(M2/Mi) < . . . < dini(Mt/Mt_i). 

We say that a simplicial complex A on [n] — {1, . . . , n} is sequentially Sr (over a 
field k) if its face ring fc[A] = k[xi, . . . , x„]//a, as a module over R = k[xi, . . . , Xn], 
is sequentially Sr- 

This is a natural generalization of a Sr simplicial complex, i.e., when A: [A] satisfies 
the Sr condition of Serre. 

Since fc[A] is a reduced ring, it always satisfies 5*1 condition. Thus, throughout 
this paper we will always deal with Sr for r > 2. 

Using a result of Schenzel [TSl Lemma 3.2.1] and Hochster's formula on local 
cohomology modules, N. Terai has formulated the analogue of Reisner's criterion 
for Cohen-Macaulay simplicial complexes in the case of Sr simplicial complexes 
[T7( page 4, following Theorem 1.7]. According to this formulation, a simplicial 
complex A of dimension d — 1 is S'r if and only if for all —1 < i < r ~ 2 and all 

e A (including = 0) with #F < rf - i - 2 we have H^{\]ii^F] k) = 0, where 
IkAF = {G e A : F U G e A, n G = 0}. For i = -1 the vanishing condition 
is equivalent to purity of A and for i = it is equivalent to the connectedness of 
IkAf [HI page 4 and 5]. 

By this characterization of Sr simplicial complexes it follows that the Sr property 
carries over links. 

Lemma 2.2. Let A be a d — \ dimensional simplicial complex which satisfies the 
Sr condition. Then for each _F G A the simplicial complex Ik^F also satisfies Sr- 

Proof- Let #F = j, then dimlkA-f < d — j — 1. By the above characterization of Sr 
simplicial complexes, it suffices to show that for all i < r — 2 and every G G Ik a-F, 
with < d — j — i — 2, the reduced homology module Hi{\kY^^pG; k) is zero. 
This follows from the facts that Ikik^F(G) = IkA(-FUG), #(FUG) < rf-i-2 and 

A is Sr- □ 

Recall that a relative simplicial complex is a pair of simplicial complexes (A,r) 
where F is a subcomplex of A. For a relative simplicial complex (A,F) define 
Ja.f to be the ideal in fc[A] generated by the monomials Xi-^^Xi^ . . - Xi^ with F — 
{ii, . . . , is\ S A \ r. A relative simplicial complex is said to be Sr if /A,r is Sr as 
a module ] - Let A* be the subcomplex of A generated by its 

z-dimensional facets. Following [3", Appendix II], it turns out that A is sequentially 
Sr if and only if the relative simphcial complex (A*, A* n (A*^i U . . . U Aj^j^^^^^)) 
is Sr for all i- 

For a relative simplicial complex (A,r), let iJi(A,r;fc) denote the ith reduced 
relative homology group of the pair (A,r) over k (see [TH Chapter III, §7]). Reis- 
ner's criterion for Cohen-Macaulayness of a relative simplicial complex is similar 
to the one for a simplicial complex [161 Chapter III, Theorem 7.2]. Likewise, in an 
exact analogy, Terai's formulation for a Sr simplicial complex carries over for the 
relative case. In other words, a relative simplicial complex (A,F) is Sr if and only 
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if Hi{\kAF,\krF; fc) = for all -1 < i < r - 2 and all F G A (including F = 0) 
with #F <d-i-2, where d-l = dim(A). 

For a relative simplicial complex (A,r), as an i?-module, /at only depends on 
the difference A \ r (see the remarks following 16, Chapter III, Theorem 7.3]). In 
particular, if A*^*) is the z-skeleton of A and A^ is the pure i-skeleton of A, then 

A* \ (A* n a:+i U . . . U A5,„(^)) ^ AH \ (A[''+il)W. 

Duval makes the above observation and proves that the relative simplicial complex 
A[*l \ (A[*+il)(*) is Cohen-Macaulay for all i if and only if every pure i-skeleton A'*' 
is Cohen-Macaulay 5, Section 3]. We follow his proof step by step to show that 
the same result is true if we replace the Cohen-Macaulay property with Sr- To do 
this we need some preliminary results. 

It is known that if A is a Cohen-Macaulay simplicial complex, then so is 
the z-skeleton of A. We generalize this result for the property Sr- 

Proposition 2.3. If A satisfies Serre's condition Sr, then A^*'' satisfies this con- 
dition {2 < r < i + I). 

Proof. We check Terai's criterion for Sr simplicial complexes. To prove the assertion 
for A(^) we use induction on r > 2. Assume that A satisfies Serre's condition 5*2. 
Then A is pure, hence A^*) is pure. Furthermore, for F £ A with =/^F < d — 2 
IkA^ is connected. Let F £ A^*^ and #F < i — 1. It is enough to show that 
lk^(i)-F is connected, or equivalently, path connected. Let {u}, {v} £ \k^{i)F. Then 
{u}, {v} G Ik^F which is connected. Hence, there exists a sequence of vertices of 
A, uq ~ u^ui, . . . ,ut — V, such that {uj, Uj+i\ G IkA^, j = 0, . . . , t — 1. Thus, 
{uj,Uj+i} n F = and {uj,Uj+i} U F e A. Since #({uj,Uj+i} U F) < i + I, 
{uj,Uj+i} U F G A^*) and hence {uj, Uj+i} G lk_^(i)F. 

Now assume that A satisfies Serre's condition Sr for r > 2. Then A satisfies 
Serre's condition Sj for j = 1, . . . ,r. Thus by induction hypothesis A^*^ satisfies 
Serre's condition Sj for j = 1, ... ,r — 1. Therefore, for g < r — 3 and F G A^'^ 
with #F < i — q — 1, Hq(\k^(i}F; k) — 0. Thus it remains to show that for 
#F < i - r + 1, i/,.-2(lkA(-)F; k) = 0. To prove this, since Ik^c.jF C IkA^, it is 
enough to show that ior q < r—1, any g-dimensional face H of IkAF lies in lk^(i)F. 
But #(i7 UF) <i + l, and hence, HUF £ A^*), and consequently, H G lk^(i)F. 

□ 

Now we adopt Duval's results for the case of sequentially Sr simplicial complexes. 

Lemma 2.4. (see 'W, Lemma 3.1]j. Let F be a face of a {d — I) -dimensional 
simplicial complex A and let T be either the empty simplicial complex or a Sr 
simplicial complex of the same dimension as A. Then 

H,{lkAF- k) = H,{\kAF; IkrF; k) 

for all i < r — 2 and all F £ A with #F < d — i — 2. 

Proof. The proof is the same as the proof of the similar lemma of Duval [5 , Lemma 
3.1] . If IkrF is an empty set, then the equality is obvious. Otherwise one only needs 
to change the range of the index i with the one given above, impose the condition 
on ^F and replace Cohen-Macaulay property with Sr . □ 
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Corollary 2.5. (see ^ Corollary 3.2]j. Let A be a simplicial complex, and let 
r be either the empty simplicial complex or a S,- simplicial complex of the same 
dimension as A. Then A is Sr if and only if (A,r) is relative Sr. 

Proof. Similar to the corresponding corollary by Duval [5, Corollary 3.2], it follows 
from Lemma [231 □ 



Theorem 2.6. (see 5, Theorem 3.3]j. Let A he a {d — 1)- dimensional simplicial 
complex. Then A is sequentially Sr if and only if its pure i-skeleton A^*! is Sr for 
all -1 <i <d-l. 

Proof. The proof is the same as the one given by Duval [S| Theorem 3.3]. The only 
item needed is that each i-skeleton of a 5*^ simplicial complex is again Sr for all i. 
But this is proved in Proposition 12.31 □ 



The following is an immediate bi-product of this theorem. 

Corollary 2.7. A simplicial complex A is Sr if and only if it is sequentially Sr 
and pure. 

Proof. Since Sr condition implies purity, one implication is clear. Assume that A 
is pure and dim A = d — I. Then Al''"^! = A and the assertion follows by Theorem 

nn □ 

Remark 2.8. Some authors define a simplicial complex to he sequentially Cohen- 
Macaulay if its pure i-skeleton is Cohen- Macaulay for all i. Likewise, we might take 
a similar statement as the definition of sequentially Sr simplicial complexes. But 
we preferred to begin with the algebraic definition given in this section and prove 
that both definitions are equivalent. 

We end this section with the following characterization of sequentially S2 sim- 
plicial complexes which will be used in the last section. 

Theorem 2.9. Let A be a simplicial complex with vertex set V. Then A is se- 
quentially S2 if and only if the following conditions hold: 

(i) AW is connected for all i >\ 

(ii) Ik A {x) is sequentially S2 for all x Q V 

Proof. Let A be a sequentially S2. Then A^^ is 52 for all -1 < i < rf - 1. Thus A 1*1 
is connected for alH > 1. On the other hand lk^[i] {x) is 52 for all — 1 < i < — 1 
and so lk^[i+i](a;) = (lkA(a;))f*' is ^2 for all — 1 < i < d — 2. Therefore lkA(a;) is 
sequentially ^2. 

Now let A satisfies the conditions (i) and (ii). Since Ik a (2;) is sequentially ^2 
for all X S V we have that (lkA(2:))''' = lkA[i+ii(2^) is 52 for all — 1 < z < — 2 
and so lkA[ii(2^) is 52 for all —1 < i < d — 1. Now the connectedness of AW for 
i > 1 implies that Al'l is 52 for all -1 < i < d - 1. Indeed, for F 7^ and x € F, 
lk^ii]F = Ikj]^ j^^G for G = F \ {x}. Therefore A is sequentially 52. 

□ 

3. Alexander dual of sequentially Sr simplicial complexes 

In this section we show that a simplicial complex is sequentially Sr if and only 
if the minimal free resolution of the Stanley-Reisner ideal of its Alexander dual is 
componentwise linear in the first r steps. This result resembles a result of Herzog 
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and Hibi [ini Proposition 1.5] on sequentially Cohen-Macaulay simplicial complexes. 
And, our proof would be a modification of the sequentially Cohen-Macaulay case 
together with an application of Theorem 12.61 

We first adopt the following definitions from [22l Definition 3.6] and ^lO, §1]. 

Consider R — k[xi, . . . , x„] with deg(a;i) = 1 for all i. If / is a homogenous ideal 
of R and r > 1, then / is said to be linear in the first r steps, if for some integer d, 
f3i^i+t{I) = for all < I < r and t ^ d. We write /<j> for the ideal generated by 
all homogenous polynomials of degree j belonging to /. We say that a homogenous 
ideal / C i? is componentwise linear if /<j> has a linear resolution for all j. The 
ideal / is said to be componentwise linear in the first r steps if for all j > 0, /<j> is 
linear in the first r steps. A simplicial complex A on [n] is said to be linear in the 
first r steps, componentwise linear and componentwise linear in the first r steps, if 
Ia satisfies either of these properties, respectively. 

Now let / C -R be an ideal generated by squarefree monomials. Then for each 
degree j we write /[^j for the ideal generated by the squarefree monomials of degree 
j belonging to /. We say that / is squarefree componentwise linear if /[j] has linear 
resolution for all j. The ideal / is said to be squarefree componentwise linear in the 
first r steps if /[j] has a resolution which is linear in the first r steps for all j . 

Below we adopt a result of Herzog and Hibi ^0^ Proposition 1.5] for the case of 
componentwise linearity in the first r steps. 

Proposition 3.1. Let I be a squarefree monomial ideal in R. Then I is componen- 
twise linear in the first r steps if and only if I is squarefree componentwise linear 
in the first r steps. 

Proof. The proof is the same as |101 Proposition 1.5] with just a restriction on the 
index i used in the proof of Herzog and Hibi. Here we need to assume that i < r. 
Also one needs to observe that when I has a linear resolution in the first r steps, 
the ideal ml has a linear resolution in the first r steps too. Here m — (xi, . . . , a;„) 
is the irrelevant maximal ideal. 

□ 

We may now generalize a result of Herzog and Hibi [lOl Theorem 2.1]. As we 
already mentioned, Yanagawa and Terai proved that A is Sr if and only if is 
linear in the first r steps. 

Theorem 3.2. The Stanley- Reisner ideal of A on [n] is componentwise linear in 
the first r steps if and only if A^, the Alexander dual of A, is sequentially Sr. 

Proof. The proof is an adaptation of the proof of part (a) of [10, Theorem 2.1] 
with the following additional remarks: Let I = Ia- Then by Proposition 13.11 / is 
squarefree componentwise linear in the first r steps if and only if / is componentwise 
linear in the first r steps. By 22, Corollary 3.7] for every j, ly^ is linear in the first 
r steps if and only if (A^)["~-'~^l is Sr- Therefore, / is componentwise linear in 
the first r steps if and only if (A^)''! is Sr for every q. But by Theorem l2.61 this is 
equivalent to the sequentially Sr property for A^. □ 

Van Tuyl and Villarreal (20] Theorem 3.8 (a)] state the dual version of [TOl 
Theorem 2.1] for sequentially Cohen-Macaulay simplicial complexes. Dualizing the 
statement of the above theorem we get a similar generalization for sequentially Sr 
simplicial complexes. 
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Corollary 3.3. A simplicial complex A is sequentially Sr if and only if the Stanley- 
Reisner ideal of the Alexander dual of A is componentwise linear in the first r steps. 

4. Some characterizations of sequentially Sr cycles and 

SEQUENTIALLY S2 BIPARTITE GRAPHS 

In this section, we provide some applications of the resuhs of the previous sec- 
tions. We first classify sequentially Sr cycles and show that a cycle C„ is sequentially 
S2 if and only if n is odd and no cycles are sequentially S3 except those which are 
Cohen-Macaulay, i.e., C3 and C5. This generalizes a result of Francisco and Villar- 
real [5] Theorem 4.1]. Then we generalize some results of Van Tuyl and Villarreal 
PP] for sequentially Sr graphs. We also extend a result of Francisco and Ha [3 
Theorem 4.1] on graphs with whiskers. Then we generalize a result of Van Tuyl 
[l9l Theorem 2.10] who proves that a bipartite graph is vertex decomposable if and 
only if it is sequentially Cohen-Macaulay. We prove that a bipartite graph is vertex 
decomposable if and only if it is sequentially S'2. This result also generalizes the 
authors' result which states that a bipartite graph is Cohen-Macaulay if and only if 
it is S'2 Theorem 1.3]. Woodroofe [211 Theorem 1] proved that a graph with no 
chordless cycles other that cycles of length 3 and 5 is sequentially Cohen-Macaulay. 
We provide some results which extend this statement for iS'2 property. In particular 
they imply that any graph with no chordless even cycle is sequentially S'2. 

At the end of this section we pose two questions on sequentially Sr property of 
join of two simplicial complexes and topological invariance of Sr, respectively. 

Recall that to a simple graph G one associates a simplicial complex Aq on V{G), 
the set of vertices of G, whose faces correspond to the independent sets of vertices 
of G. A graph G is said to be Sr if Ag is a Sr simplicial complex. Likewise, 
G is Cohen-Macaulay, sequentially Cohen-Macaulay and shellable if Aa satisfies 
either of these properties, respectively. We adopt the definition of shellability in 
the nonpure sense of Bjorner-Wachs [1]. 

We also recall the definition of a vertex decomposable simplicial complex. A 
simplicial complex A is recursively defined to be vertex decomposable if it is either 
a simplex or else has some vertex v so that 

(1) Both A \ {v} and IkA(w) are vertex decomposable, and 

(2) No face of \kA{v) is a facet of A \ {v}. 

The notion of vertex decomposability was introduced in the pure case by Provan 
and Billera 13] and was extended to nonpure complexes by Bjorner and Wachs [1]. 

Sequentially Cohen-Macaulay cycles have been characterized by Francisco and 
Van Tuyl [H Proposition 4.1]. They are just C3 and C5. Woodroofe has given a 
more geometric proof for this result [2TI Theorem 3.1]. In [9, Proposition 1.6] it is 
shown that the only S2 cycles are C3, C5 and C7. We now generalize this result and 
prove that the odd cycles are sequentially S2 and they are the only sequentially S2 
cycles. 

Theorem 4.1. The cycle Cn is sequentially S2 if and only if n is odd. 

Proof. Let n = 2k. Then A = A^^ has only two facets of dimension 2k — 1 {— 
dim A), namely, {1,3, ...,2fc- 1} and {2, 4, . . . , 2fc}. Thus AI^^^^I is the union of 
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two disjoint (fc — l)-siniplices. In particular, it is disconnected, contradicting Terai's 
criterion for AI*"'^^! to be 82- 

Let n be an odd integer. To show that C„ is sequentiahy 5*2, by Theorem 12.91 
we need to show that A^*! is connected for all z > 1 and Ik a (2;) is sequentially 52 
for all {x} G A. But Ik a (a;) is the simplicial complex of a {n — 3)-path P„_3 and 
so it is sequentially Cohen-Macaulay, e.g., by [5| Theorem 3.2]. 

To prove the connectedness of the pure z-skeleton of A wc first claim that for 
each E G A with dim£^ = 1, there exists F G A such that dimF = dim A and 
E CF. Wc know that 

1 + dim A = nmx{^F\F is an independent set of C„} = (n — l)/2. 

Let E = {x, y} £ A. The vertices x and y divide C„ into two disjoint parts Ai and 
A2. Since n is odd, one of these parts has odd number of vertices and the other 
has even number of vertices. Let Ai has odd number of vertices and #Ai = t. For 
j = 1, 2, let be the face of A obtained from Ai excluding the end points of Ai such 
that it has the maximum cardinality. Then ^Fi = (t — 2)/2 and #i^2 = {n—t—3)/2. 
Let F ^ F1UF2UE. Then ifF = (n- l)/2 and E C F. Therefore the claim holds. 

Let E e A with dimi? = 1. Then there exists F E A such that E <Z F and 
dimF = dim A. Thus for each i>l there exists H G A such that dimi/ = i and 
E C H C F. Therefore £: C iJ g A^. Thus we have shown that E G A with 
dimi; = 1 if and only if E G A^ for all i > 1. Therefore (AW)[i1 = A^^l 

On the other hand A^*' is connected if and only if (AW)'^' is connected. Therefore 
it is enough to show that A^^l is connected. Let x and y be two elements in V. If x 
is not adjacent to y, then {x, y} G A. If a; is adjacent to y, then there exists z gY 
such that X is not adjacent to z and y is not adjacent to z. Therefore {x, z} and 
{y, z} belong to A and hence A^^l is connected. 

□ 

The following result completes the characterization of cycles with respect to the 
property Sr- We will give two proofs using some extra data from the algebraic 
proof of j5] Proposition 4.1] and the geometric proof of [U] Theorem 3.1]. 

Proposition 4.2. The cycle Cn is sequentially S3 if and only if n = 3,5, i.e., if 
and only if Cn is Cohen-Macaulay. 

Proof The first proof: Let A = Ac„. Let n = 2t + 1 > 7. By the proof of 
[SI Theorem4.1], if J is the Alexander dual of /a, then fails to have linear 

resolution in the first 3 steps. Hence C„ is not sequentially 5*3 by Corollarv l3.3l 

For n = 7, again we follow the proof of [51 Theorem 4.1]. In this case, the ideal 
J is generated in degree 4. Thus the resolution of J is the same as the resolution 
of J[4]. Moreover, the resolution of J is linear in the first 2 steps but not in step 3. 
Thus by Corollary [331 C*? is not sequentially S3. 

The second proof: Let n — 2t + 1 >7. By |2T1 Lemma 3.2], A^*"^! is homotopic 
to the circle S-^. Thus _ffi(A[*^^l; fc) = fc. By Hochster's formula on Betti numbers 
of simplicial complexes we have depth(fc[A[*^^l]) < 2. Thus fc[A[*~^l] does not 
satisfy 6*3. Hence C„ is not sequentially 53. 

□ 

We now outline the analogue statements of [20l Section 3] to conclude the se- 
quentially 5*,. counterparts of some of the results there. 
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Lemma 4.3. (see \ 20\ Lemma 3.9]) Let G be a bipartite graph with bipartition 
{xi, . . . , Xm\ and {yi, ...,?/„}. If G is sequentially Sr, then there is a vertex v £ 
V{G) with deg{v) = I. 

Proof. The only modification needed in the proof of [3ni Lemma 3.9] is to justify 
that the kernel of the linear map / used in that proof, is generated by linear syzygies. 
But under the hypothesis of the lemma, this is proved in Proposition 13. II □ 

For a graph G and a vertex a; G , the set of neighbors of x will be denoted by 
Ng{x). For F e Ag we set: 

Ng{F) = U^epNGix). 

We also use the following notation: 

Ng[x] ^ {x}LINg{x), 

Ng[F]^ FUNg{F). 

The following lemma gives a recursive procedure to check if a graph fails to be 
sequentially Sr. It is a sequentially Sr version of [201 Theorem 3.3]. 

Lemma 4.4. Let G be graph and x a vertex of G. Let G' = G \ Ng[x]. If G is 
sequentially Sr, then G' is also sequentially Sr- 

Proof. The proof is identical with that of [201 Lemma 3.3]. We only need to use 
Theorem 12.61 and Lemma 12.21 instead of their sequentially Cohen-Macaulay and 
Cohen-Macaulay counterparts, respectively. □ 

Lemma could be extended further. 

Corollary 4.5. Let G be a graph which is sequentially Sr. Let F be an independent 
set in G. Then the graph G' = G \ Ng[F] is sequentially Sr. 

Proof. This follows by repeated applications of Lemma 14.41 □ 

The following generalizes a result of Francisco and Ha [71 Theorem 4.1] which is 
also proved by Van Tuyl and Villarreal by a different method (see ^Uj, Corollary 
3.5]). 

Recall that for a subset S = {yi, . . . ,?/m} of a graph G, the graph G U W{S) 
is obtained from G by adding an edge (whisker) {xi, y-i} to G for all i = 1, . . . , m, 
where xi, . . . , Xm are new vertices. 

Corollary 4.6. Let S C V{G) and suppose that the graph GUW{S) is sequentially 
Sr, then G \ S is sequentially Sr. 

Proof. This also follows by repeated applications of Lemma 14.41 □ 

Van Tuyl [19l Theorem 2.10] has proved that a bipartite graph is vertex decom- 
posable if and only if it is sequentially Cohen-Macaulay. We now generalize this 
result. Observe that our result also generalizes the authors' result which states that 
a bipartite graph is Cohen-Macaulay if and only if it is 52 jS] Theorem 1.3]. 

First we need a more general result. 

Theorem 4.7. Let G — (V, E) be a graph. Suppose H = G \ Ng[F] satisfies one 
of the conditions (i), (ii), and (Hi) for any F £ which is not a facet: 

(i) H has no chordless even cycle. 
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(ii) H has a simplicial vertex, i.e., for some z € Y(Ti), Nh\z\ is a complete 
graph. 

(Hi) For some t > 2, H has a chordless {2t + l)-cycle which has t independent 
vertices of degree 2 in H. 

Then G is sequentially S2. 

Proof. We prove the theorem by induction on n, the number of vertices of G. The 
assertion holds for n < 3. Now we assume that n > A. Set A — Aa and let 
X G V{G). Observe that G' — G \ Na[x] satisfies the statement of the theorem. 
Thus it is sequentially 6*2 by the induction hypothesis. Hence by [201 Lemma 2.5], 
Ik G (x) = Ac is sequentially 52 . Thus by Theorem 12.91 it is enough to show that 
A[*1 is connected for 1 < i < dim A . We show that for any X,Y £ A with 
dimX = dimy — i, there is a chain X = Xq,Xi, . . . ,Xs = y of z-faces of A such 
that Xj^i n ^ for j = 1, 2, . . . , s. We may assume X DY — (d. For simplicity 
we set X = {xi,X2, • . .,Xi+i} and Y = {yi,y2, ■ • • ,2/i+i}- 

We assume that the condition (i) is satisfied for G. Set B — Gxuy, the restriction 
of G to X U y. Then i? is a bipartite graph on the partition X U Y. Since B 
is bipartite, B has no odd cycle. Since B has no (chordless) even cycle by the 
condition (i), i? is a forest. Then there exists a vertex with degree or 1 in i3. We 
may assume that xi is such a vertex and that xi is adjacent at most to yi. Set 
Xi = {xi, y2, . . . , yi+i}. Then X,Xi,Y is a desired chain. 

We assume that the condition (ii) is satisfied for G. Then using the hypotheses for 
F = 9, there is a simplicial vertex z in G. Assume z ^ X UY . Since z is simplicial, 
z is adjacent to at most one vertex in X. We may assume that z is not adjacent to 
X2, . . . , Xi+i. Similarly, we may assume that z is not adjacent to ?/2, • ■ • , Ui+i- Set 
Xi = {z,X2, . . . ,Xi+i} and X2 = {z,y2, . • . , J/i+i}- Then X,Xi,X2,Y is a desired 
chain. Assume z € XUY. We may assume z — yi G Y . Then X,Xi,Y is a desired 
chain. 

Next we assume that the condition (iii) is satisfied for G. Then for some t > 2 
there exists a chordless {2t + l)-cycle G which has t vertices of degree 2 in G which 
are independent in G. Let {zi, Z2, . . . , zt} C V{G) be an independent set of vertices 
of G such that degg. Zj = 2 ioT j — 1,2, . . . ,t. 

Case L XUY C V{G). As in the case that the condition (i) is satisfied, B = Gxuy 
is a bipartite graph on the partition X UY. Since G has no chord, B is a disjoint 
union of paths. Then we can construct a desired chain as in the above case. 

Case n. X c V{C), and Y {G)\V (C)) ^ 0. We may assume that yi e V{G)\ 
V'(G). Note that z + 1 < t. Set Y\ = {yi,Z2, . . . , z^+i} and Z = {zi, Z2,. . . , Zj+i}. 
Then y, yi, Z is a chain with ynyi^0, yinZ^0. Between Z and X, we have 
a desired chain as in Case L Hence we have a desired chain between X and Y. 

Case in. X n (y(G) \ V{C)) ^ and y C V{C). As in Case H. 

Case IV. X n (y{G) \ F(G)) ^ and y n {V{G) \ ViG)) ^ 0. As in Case H, 
we can construct desired chains between X and Z and between Y and Z . Thus we 
have a desired chain between X and Y via Z . 

□ 

Corollary 4.8. Let G be a bipartite graph. The following conditions are equivalent: 

(i) G is vertex decomposable. 

(ii) G is shellable. 

(iii) G is sequentially Cohen- Macaulay. 
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(iv) For any F G Ag (including 0j which is not a facet, there is a vertex v G 

G \ Ng[F] such that degQ\j^^^p^{v) < 1. 
(v) G is sequentially 82- 

Proof, (i) ^ (a): Follows from [2 Theorem 11.3]. 
(ii) =^ (Hi): Follows from [HI Chap. Ill, §2]. 
(in) (i): Follows from [HI Theorem 2.10]. 

(Hi) ^ (iv): For F G which is not a facet, set H := G\ Ng[F]. If H has 
no edge, every vertex v G V{H) satisfies degjj{v) = 0. Therefore, we may assume 
that the bipartite graph H has an edge. Applying [20l Theoerm 3.3] repeatedly, 
we know H is sequentially Cohen-Macaulay. Hence by [20l Lemma 3.9] there is a 
vertex v G V{H) such that degjLf(u) = 1. 

(Hi) (v): This is trivial. 

(iv) (v): Suppose for any F G Aq which is not a facet, there is a vertex 
V G H :— G \ Ng[F] such that deg^(w) < 1. Hence Nh[v] is the 1-complete graph 
or the 2-complete graph. This means w is a simplicial vertex in H. By Theorem 
14.71 (ii). G is sequentially ^2. 

(v) (ii): The proof is by induction on the number of vertices of G. Now 
let G be a sequentially ^2 graph. By Lemma 14.31 there exists a degree one vertex 
xi G ViG). Assume that Ng{xi) = {yi}. Let Gi = G\Ng[xi] and G2 = G\NG[yi]. 
By Lemma [4.41 both of these graphs are sequentially 6*2, hence by the induction 
hypothesis they are both shellable. Therefore, by [20l Theorem 2.9] G is shellable. 

□ 

In [m Theorem 1.1] it is shown that a graph G with no chordless cycles of length 
other than 3 or 5 is sequentially Cohen-Macaulay. In the following we extend this 
result on a larger class graphs for the sequentially S2 property. 

Theorem 4.9. Let G be a graph. Suppose that a vertex in each chordless even 
cycle in G has a whisker. Then G is sequentially S2. 

Proof. We prove the theorem by induction on n, the number of vertices of G. 
The assertion holds for n < 3. Now we assume n > 4. Set A = Aq and let 
X € V. Since G \ Ng [x] satisfies the condition of the theorem, it is sequentially 
S2 by the induction hypothesis. Hence by Theorem 12.91 it is enough to show that 
AW is connected for 1 < i < dim A. We show that for any X,Y £ A with 
dim AT = dimy = i, there is a chain X = Xq, Xi, . . . ,Xs = y of i-faces of A such 
that Xj^iOXj ^ for j = 1, 2, . . . , s. We may assume Any — 0. For simplicity we 
set A = {xi,X2, ■ . . ,Xi4-i} and Y — {yi,y2, ■ • • lUi+i}- Let xi have a whisker, that 
is, there exists z G V{G) such that degz ~ 1 and {xi, z} G E. Assume z ^ Y. Set 
Ai = {z, X2, . . . , Xi+i} and A2 — {z, y2, . . . , J/i+i}- Then A, Ai, A2, y is a desired 
chain. Assume z — yi € Y . Then A, Ai, y is a desired chain. 

Hence we may assume that no vertex in Auy has a whisker in G. Set B = Gxuy, 
the restriction of G to A U y . Then B is a bipartite graph on the partition A U y. 
Since B is bipartite, B has no odd cycle. Since any vertices in A U y do not have 
a whisker in G, B has no (chordless) even cycle. Hence S is a forest. Then there 
exists a vertex with degree or 1 in We may assume that Xi is such a vertex and 
that xi is connected at most to yi. Set Ai = {j/i, X2, . . . , a^i+i}. Then A, Ai, Y is 
a desired chain. 

□ 
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Corollary 4.10. IfG is a graph with no chordless even cycle, then G is sequentially 

S2. 

Remark 4.11. Corollary \4.10\ gives an alternative proof for the fact that any odd 
cycle is sequentially S2, the significant part of Theorem \4.1\ 

We end this section by proposing two questions. 

Let A and F be two simplicial complexes over disjoint vertex sets. In |14| it is 
shown that A * F is sequentially Cohen-Macaulay if and only if A and F are both 
sequentially Cohen-Macaulay. By [181 Theorem 6], it follows that for r < i, if A is 
Sr but not Sr+i and F is St then A * F is S'r but not Sr+i- One may study similar 
question for sequentially 52 complexes. 

Question 4.12. Let A and F be two simplicial complexes. Is it true that A *T is 
sequentially S2 if and only if A and F are both sequentially S2 ? 

In particular, it is tempting to show that the join of the simplicial complexes of 
two disjoint odd cycles is iS'2. 

Munkres [12l Theorem 3.1] showed that Cohen-Macaulayness of a simplicial 
complex is a topological property. Stanley [HI Chap. Ill, Proposition 2.10] proved 
that sequentially Cohen-Macaulayness is also a topological property. Recently, 
Yanagawa [231 Theorem 4.5(d)] proved that Serre's condition Sr is a topological 
property as well. Therefore it is natural to pose the following question. 

Question 4.13. Is sequentially Sr a topological property on simplicial complexes? 
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